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Actuarial Career 

Coopers & Lybrand is one of the leading intemational firms 
of chartered accountants and business consultants, and have a well 
estabLshed and rapidly expanding Pensions and Actuarial Department. 

We are now looking for up to three actuarial trainees - highly 
numerate students who are expecting a very good mathematics degree 
and preferably have an interest in statistics - to join our small, highly 
professional Pensions and Actuarial Department based in London. 

Here youll have the opportunity to acquire a broad range of experi- 
ence, advising clients on all aspects of pensions and related benefits. 
You will also become involved in general insurance, life assurance, and 
a certain amount of statistical work. 

Although much of the work over the first two or three years 
will be office-based, there will be extensive opportunities for liaison 
with staff from other departments of the firm and their clients. 

You will be expected to join the Institute of Actuaries and to 
study for the Institute's examinations with study leave and tutorial 
costs provided by the firm. Starting salary will be £8,000 per annum or 
more, depending on the examination exemptions you obtain. Within 
an expanding department your career progression will be based 
entirely upon your work performance anaexamination results and 
the rewaras for the successful student are high. 

It is our aim to develop the talents that place those who 
qualify with us amongst the leaaers in their field Take your first step 
by contacting your careers advisory service or Elizabeth Warren our 
National Stuaent Manager at the address below for further information 
on the services and training provided by our Pensions and Actuarial 
Department. 


Abacus House 
Gutter Lane 
Cheapside 
London EC2V8AH 
01-606 4040 


Coopers 

&Lvbrand 







Editorial 




This is the fifth and final issue of Kureka to be produced 
essentially by those who matriculated in 1979. During these 
five years the Archimedeans has seen two rises and an 
intervening decline, and, we hope you will agree, EureJca has 
developed a little. 

This issue is apparently shorter than the last. The primary 
reason for this is aesthetics, although factors of finance and 
editorial lethargy have played their part. However you will 
notice that we have given up the double line spacing used in 
the past, so each page is in fact longer. Readers' comments on 
this and other technical matters are welcome. 

It was a long time ago that we were forced to give up 
traditional type-setting methods on grounds of expense, but 
now the New Technology is beginning (at last) to have a 
beneticial effect on Eureka. Articles are, of course, always 
welcome, but it would be paricularly hel.pful to future editors 
if they could be submitted in electronic form if possible; 
then we shal.l have the advantage of uniformity of style and 
our presentation should soon be restored to its former glory. 

0f course the fact that the present editors are in the upper 
decile of the distribution as regards status means that we 
have found it even more difficult than usual to attract the 
interest of undergradutes. Nevertheless Eureka can only 
publish what it receives, and if you think its style should be 
different then it's up to you to write something. On the other 
hand Rureka does not want mathematical material at such a low 
level as to be insulting to its (undergraduate) readership, or 
"humorous" material which is unsuitable for publication. 
Judging by the style of his article here, however, Eddy 
Wel.bourne should be more successful on this front. 

Finally, the founders of Kureka (and, for that matter, the 
Archimedeans) intended it to be a vehicle for discussion of 
the purpose and nature of mathematical study and teaching, and 
only secondarily for "the immature researches of 
undergraduates". It is therefore an entirely proper forum for 
(even political) debate on the Tripos, the division of the 
Faculty, moral questions relating to mathematics (cf Quote 
Quiz) and the funding of mathematical research. 

* * * 
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This tJniversity, like any other large and socially 
self-sufficient community, has an extensive and intricate 
level of structure above that for which it primarily exists. 
This tends to be given little credit by most of its 
inhabitants, and even less by those outside, but it*s just as 
important as the bricks and mortar of the University itself: 
if it thr ives then so does the University, if part of it 

collapses it's just as if a building were to collapse. I 
refer, of course, to the wealth of clubs and societies which 
we have, all run by students for students, of which we all 
make use. 

Sometimes I think it's quite remarkable that we have them at 
all. For when you realise that the senior officers of a 
typical society with several hundred members are expected to 
put in a dozen hours a week, to subsidise its activities out 
of their own pockets and get nothing but a single-line comment 
on their CVs and a 2:2 at the end of it, you wonder why they 
bother. 0f course, if you happen to choose an organistion 

related to a rich institution such as a college, you do a bit 
better than you do out of a hard-pressed facul.ty society, but 
it still doesnt compare with the going rate for office staff, 
let alone top executives in industry. 

From time to time amongst the multitudes of hard-working but 
unenlightened caretakers of such bodies comes someone with 
vision. At worst he restores the flaggi.ng momentum, but at 

best he provides insplration for a decade or more. Often there 
is someone who believes that some important point is to be 

made and has such convi.ction that he is willing to stake all 
upon making it. But our time here is very short, and most 
peopl.e cant be bothered or dont have the time to weigh up all 
the arguments fully, and all too frequently there are those 
who like to have the honest but f irm d i sagreements of others 
turned into gladiatorial contests. Unfortunately the ordinary 
members dont understand what they're losing, and the other 
officers, whilst perfectly willing to reap the rewards of his 
success, are too naTve or too cowardly to tell him where to 
stop, or to defend the honest man against the hack. 

Pau1 Taylor, 2/11/82 


* 


* 


* 


The Triennial Dinner 


This year is the fiftieth anniversary of the Archimedeans, and 
to celebrate we are planning a particularJy sumptuous 
Triennial Dinner. The Dinner wili be held in Hali in St, 
John'3 ColJege on the evening of Saturday the ninth of March, 
and the guest speakers will inciude Professor Sir Herman 
Bondi, Master of Churchili College. We particuiarly Jook 
forward to seeing any past members who may be able to attend. 

AJ] enquiries about the dinner should be addressed to Ian Hall 
0f St. JoHn'fi Collo^o, CambridjO CB2 1TY. 
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OnSeeingThings 

Christopher Longuet-Higgins 


Helmholtz once declared that the primary function of vision is 
to establish a depth map of the visible world - or words to 
that effect. Stereoscopic vision serves this purpose up to 
moderate distances, but the theory of stereopsis is not 
altogether straightforward. In figure 1 L and R are the left 
eye and the r ight eye? F and G are visible features, and the 
observer is looking straight at one of them, say F . The two 
retinal images supply the angles between the rays entering 
each eye, but the observer cannot locate the sources without 
knowing the directions in which his eyes are looking. There 
are in fact two undetermined degrees of freedom in the 
problem, represented by the distance and direction of fixation 
of the point F . The usual hypothesis is that these viewing 
parameters are obtained from non-visual evidence such as the 
effort required to bring the images into focus or to converge 
the eyes to the required extent, but it does not square with 
the fact that people are very bad at estimating the distance 
of an isolated point source in a dark room. As we shall see, 
this difficulty can be largely dispelled by recognising that 
the real world has one more dimension than figure 1? but first 
let us see what the two-dimens ional theory has to say about 
the perception of the relative distances of neighbouring 
features. 

fi ^2 L 


R 



In figure 1 the distance D is measured from the mid-point of 
LR to the point F , in units of the distance LR; it is assumed 
to be large enough for its inverse square to be negligible. 
The angle a is the so-called angle of gaze and /3 is the tilt 
of the line FG relative to the line of sight. If G is close to 
F then the ratio of the angles which FG subtends at L and at R 
will depend only on a,/3 and D; the horizontal magnif icat ion 
*FGR/ZFLG will be 1+H, where 

ff sin a + tan /3 cos a 

( 1 ) n D 

This formula accounts quite nicely for the geometric effect 
first observed by the late K.N. Ogle. If one holds in front of 

tKe right eye a cylindrlcai lerts whieh magnitiea the retihel 

lmegc in t.he horizontal direction only, and looks - with both 
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eyes - at a surface in the fronto-parallel plane (a=0,£=0), 
then the surface acquires a pronounced tilt, of magnitude 
approximately 

(2) $ arctan HD 

provided that D is not too large. What the visual system is 
presumably doing is substituting the observed value of H into 
equation (1) to obtain a perceived value for the tilt $. But 
the question remains: how does the observer know what values 
to assign to the viewing parauneters a and D? 

The perceptive reader will have spotted a loophole in the 
argument that the viewing parauneters a and D camnot be 
obtained from the retinal images alone. The argument tacitly 
assumes the world to be two-d imens ional, so that the pair of 
rays GL amd GR will still interoect somewhcrc in space even if 
the pencils to which they belong are rotated slightly in the 
plane of figure 1. But in a three-dimensional world, where G 
does not necessarily lie in the horizontal plane LFR r a 
rotation of either pencil would cause the rays LG and RG to 
miss one another altogether. So in three dimensions the 
condition that each ray entering the left eye shall intersect 
its partner entering the right eye imposes a powerful 
constraint on the relative orientation of the two eyes, and 
makes it possible at least in principle for the viewing 
paraumeters a and D to be computed from the retinal images 
alone. 


As soon as it was realised that the vertical dimension could 
play an important role in the binocular estimation of diepth, 
John Mayhew of Sheffield LJniversity caune forward with a 
delightfully simple theory of how the computation could be 
carried out. An object which is nearer to the r ight eye than 
the left will cast a taller image on the right retina than on 
the left retina, and the visual system could very well be 
sensitive to such differences. Going back to figure 1, think 
of F as a f inger held up nearer the r ight eye than the left. 
Then to the first order in D~^- the vertical magnif ication of 
the right retinal image over the left will be 1+V, where 


A measurement of V therefore imposes one constraint on the 
viewing parauneters; but there is another which can be obtained 
from the directional variation of V. If one differentiates 
eguation (3) with respect to a, using the relation 


(4) 


1 dp 
D dA 


tan /3, 


one obtains straightforwardly 


, r- v dV cos a - tan /3 sin a 

(5) da = - D -' 

and if, as often happens, a and /3 are both small angles, then 
(5) reduces to 


/C v dV cos a 

d a D 

By measuring the vertical magnification and its directional 
derivative the visual system should therefore be able to 
compute a and D from eguations (3) and (6). 
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But how could one tell whether the visual system makes use of 
these particular relationships? The answer comes from another 
experiment by Ogle, called the induced effect, which has 
puzzled psychophysicists for half a century. If one magnifies 
the right retinal image, not in the horizontal but in the 

vertical dimension, a fronto-parallel plane acquires a 
pronounced tilt in the opposite direction to that seen with a 
horizontally magnifying lens. Mayhew's explanation is 

essentially this: the visual system uses the vertical 

magnification and its directional derivative to compute the 

viewing paraimters; but rather than presenting their values to 

consciousness it supplies them to a module which computes the 
distances of objects from the horizontal disparities between 
the retinal images. The simplest way in which this could be 
done is by direct substitution from (3) and (6) into (1), 
giving 

(7) H = V + tan_^.cos_a . V + ^ tan B 

The lens in front of the r ight eye produces an overall 
vertical magnification V but will not significantly alter the 
value of dV/da; so the apparent tilt induced by the lens will 
# be given by 


( 8 ) 


tan $ 


{h z vi_d = _ z v _ 

cos a dV/da 

- an equation that adequately describes what is seen when V 
not too large or dV/da too small. 


The induced effect is thus seen as a natural result of the 
visual system's performing a sensible computation on silly 
data. 


Problem 1 Prove equation (1). 

Problem 2 Figure 2 shows, superimposed, two halves of a 
stereogram intended for viewing at a distance of 20cm. How far 
away does the sguare seem to be? (You will need a ruler.) 




Ref erences 

Longuet-Higgins, H.C., The role of the vertical dimension in 

stereoscopic vision. Perception 11 (1982) 377. 

Mayhew, J.E., The interpretation of stereo disparity 
information: the computation of surface orientation and depth. 
Perception 11 (1982) 387. 


















Quote Quiz 

PaulTaylor 


This is a collection of some of my favorite quotations from 
past issues of Eureka, although they do not necessarily 

reflect my own opinions. Can you guess who wrote them and 

when f and about whom, what or when? 

1 

In order that the theory and practice may blend harmoniously 
it is essential that actual practice of one's occupation be 
combined with more abstract education and research. But is the 
achievement of this possible in the society in which we live? 
Except in the case of government or municiple service the 
means of employment are in the hands of pr ivate f irms whose 
pr ime object is profit and who therefore tend to reduce 

education of their employees to the "practical" minimum (in 
the crude sense of the word) and consider only second the 
wider interests of their staff or society as a whole. It is 

impossible in a system of private profit for industry to 
develop its own univers it ies. Only in the Soviet LJnion, where 
there is state planning of both education and industry, has 
the combination of theory and practice been possible,and there 
it seems to have been a uuccess. How the system works in the 
Soviet Union is well worth studying. 

2 

It is plain at any rate that real mathematics (apart from the 
elements) has no direct utility in war. No one has yet found 
any war-like purpose to be served by the theory of numbers or 
relativity or quantum mechanics, and it seems very unlikely 
that anyone will do so for many years. 

3 

Eureka received some unexpected publicity at the British 
Student Congress at Leeds, when it was cited by a London 
student as a good example of cooperation between faculty 
societies in different univers ities. 

4 

Faculty News . . . The meeting in the Easter term discussed 
pr inted lecture notes, but as the term ended abruptly it was 
difficult to follow up the recommendations. ... The Committee 

considered the suggestion of having a room in which informal 
discussions on mathematics could take place between and after 
lectures. As a result the Faculty Board have opened Room F in 
the Arts School. 

5 

The Archimedeans have had another successful year. 
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6 

Whereas there were then only two other computers in the world, 
there are now about 100 computers in this contry alone, and 
well over 1000 in America. Ten years ago one authority thought 
there might never be a need for more than four or f ive large 
computers in this country! 

7 

It is difficult to avoid the conclusion that the applied 
mathematician will be the nearest approach to the univeral man 
that the future will be able to offer. It will be fairly easy 
for him to learn enough economics, anthropology f molecular 
biology, or any other subject to apply his techniques f whilst 
it will be very difficult for specialists in these subjects to 
work on others. The mattematician will be able to reverse the 
fragmentation of scientific effort f and to obtain results on 
the shadowy boundaries between disciplines. He may break down 
the barriers between the Two Cultures, and between pure 
science and technology. 

8 

LJniversity Teaching - a recent graduate's view ... First f 
non-comprehension of lectures. Every time a lecturer fails to 
make most of a class understand a topic a huge amount of 
supervision time is wasted; perhaps a hundred supervisors each 
cover the ground again f and invariably other problems are 
neglected. ... Second, unsuitable supervisors. Supervisors 
who quite cheerfully admit they know nothing whatsoever about 
the subject! Supervisors who dont admit this! Supervisors who 
never look at your work! Supervisors who set work not yet 
covered in lectures! Supervisors who sidetrack, and wont solve 
your problems! 

9 

The force is there f in the form of new ideas from the younger 
universities. But the Maths Faculty in Cambridge appears to be 
an immoveable object. ... The mistake made in the Cambridge 
maths course is to think that the teaching should be geared to 
the needs of those who will stay to do research. ... In June 
and July this year , art students up and down the country were 
demonstrating in no uncertain manner that they were not 
satisfied that their courses were appropriate to the work they 
would do subsequently. Mathematicians tend to be rather less 
excitable than artists f so there is little liklihood of a 
student 'sit-in' at the Arts School (the seats are too 
uncomfortable anyway!). What does seem likely is that before 
many years are out f no Maths students of any worth wil.1 be 
coming to Cambridge. 

10 

"Should lecturers distribute detailed summaries of therr 
courses?" Dr. Reid, who had tried this last term, recalled an 
incident during his own undergraduate days when Dr. Taunt had 
distributed notes for a course of 9am lectures, and one drowsy 
student had fallen off a bench halfway through a lecture. 
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11 

Number 1073 took a last look at the familiar outline of the 

city which, until a few hours ago, had been his home. It was 

called Camathica now - its original name, like his own, he had 
forgotten years ago. In fact, at this final hour of victory 

over The System he felt like going back and giving himself up 
to the dreaded Tripox police. His thoughts wandered to the 

future. Perhaps he might not be able to cope with the endless 

rantings of Agit Ramanjau Mistrat and the rest of the inner 
clique about the virtues of R and F (as the new 

super-efficient vocabulary had it). The notion quickly fled 
his mind. There was no bitterness in his heart towards The 
System. After all it was just a monolithic machine, 

self-perpetuating with no ultimate goal in mind except 
"perfection, perfection, perfection" as he use to hear so 
often. 

Now, in the silence of the summer evening, 1073 tried to think 
what it was like before The System. He remembered the autumn 
of 19xx well when he had first arri.ved in Camathica. The 
people were docile and the elders of the city showed their 
appreciation of this. An atmosphere of benevolent despotism 
reigned and so the tide of revolt which had spread across 

neighbouring cities left Camathica untouched. Like all 
arrivals he received his copy of Varsita, and there on page 
164 was what he was looking for. The smal1 advertisement ran, 
"Socialist Mathematicians league - The group is in the process 
of formation...". Here was an opporunity to build up a 
moderate reforming movement, which would seek to fuse new 
ideas to ancient traditions. LJnfortunately the movement died 
at its inception. The leaders claimed they had not been 
serious. All they wanted was a car. Little did they realise 
that they had missed the last chance to pull back from the 
brink of what was to follow. After that there was a blank in 
the memory of 1073; and then, the all-pervad ing voice of The 
System. 

12 

I came up to Oxford in 19xx as a mathematical scholar of 
Queen's. The city was vastly different from what it is now. 
Horse-drawn busses and trams provided the public transport. 
... There was the old 'classical' algebra, with its theory of 
equations and congruences, some theory of numbers and 

determinants, but no matrices ... There was a fair range of 
pure geometry; it included geometrical conics and the geometry 
of triangles and circles ... Our calculus was in a state of 
flux. ... The applied mathematics was the conventional 
statics, hydrostatics and dynamics done without vectors 
these we had heard of, I think, but the wearisome fight about 
notation had not yet resolved itself and I knew of noone who 
used them. 


Answers on pa^e 24, after the problems drive. 
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A point of contact between Mathematical 
Logic, GameTheory and ComplexityIheory 

Thomas Forster 


This note has grown out of an observation in my commonplace 
book that if, in a game of chess, one of the players is 
looking more half-moves ahead than the other, then that person 
will probably win. Before embarking on the consequent 
discussion I shall rehearse some totally elementary machinery 
from the three areas mentioned in the title. 

Suppose you and I sit down to play chess. We each have what 
one can call a halfway-decent valuation tunction or hdvf for 
short, which is a function (computable in polynomial time - 
they're not a great deal of use otherwise!) from positions of 
the board (considered as states of a machine) to some totally 
ordered set (which wlog is the integers) which takes a high 
value if the position is good for white and a low value if it 
is bad for white. (In fact, we will have to take hdvf's to be 
pairs of functions, since whether a position is good for you 
or not can sometimes depend crucially on whose move it is. One 
of the two functions in the pair assigns to each position its 
value to white if white is to move, the other assigns it its 
value to white if it is black to move.) A valuation is halfway 
decent only if the advice it gives you as to what is a good 
position and what isn't is advice that will make it more 
likely that you will win by following it than if you played a 
random move. 

I shall assume that the reader knows (or would rather guess 
than be told) what I mean by the depth-n minimax strategy . It 
is what you are doing when you look n half-moves ahead, and 
choose your move on the assumption that your opponent will 
make the best possible reply to each move you make ... and so 
on out to n moves, where "best" means "puts you in a position 
with maximal hdvf value to her". Thus a depth n minimax 
strategy presupposes a hdvf to evaluate the position you look 
at those n half-moves ahead. Associated with the idea of a 
depth-n minimax strategy is the idea of the n-fold refinement 
of a hdvf. The refinement of a hdvf f is that function which 
assigns to each position A the sup (over all positions B 
accessible from A) of the infs of (f(C): C accessible from B) 
- or vice versa, mutatis mutandis . 

There is a theorem in predicate logic that states that every 
sentence is logically equivalent to a formula in Prenex normal 
form (Prenex [5J). A formula in prenex normal form has all its 
quantifiers at the front, so that it consists of a str ing of 
quantifiers, the prefix, followed by a formula containing no 
quantifiers at all, the matrix. A formula is said to be V n if 
its prefix consists of n universal quantifiers, V* if it 
consists of nothing but (an unspecified number of) universal 
quantifiers, 3*V* if it consists of an unspecified number of 
exietential quantifiers tollowed by an unspecified number of 



universal quantifiers, and so on. The matrix is said to be in 
conjunct ive normal form if it is a conjunction of a lot of 
formulae each of which is a disjunction of atomic formulae. 
Dually disjunctive normal form. Without loss of generality we 
may take it that the matrix is in conjunctive normal form. 
Because of Prenex's theorem we may similarly assume that any 
formula we meet is in prenex normal form. 

In complexity theory we are interested in how difficult it is 
to compute answers to questions - how long it will take to get 
those answers. A function is polynomial or computable in 
polynomial time if the amount of time it takes to get the 
answer is a polynomial function of the size of the input. 
Similarly exponential. This classification is intimately 
connected with the number of quantifiers in the prefix of the 
formula describing the function concerned. Let us think of a 
pass as one scan of the universe, enabling us to examine each 
atomic sentence once. (An atomic sentence is what the word 
suggests - has no subformulae other than itself.) Thus each 
pass takes linear time (linear in the size of the universe) . 
If we wish to verify (3x)?(x) we need one pass - look at each 
x as you pull it out of the hat to see whether or not ¥(x). To 
verify (3x)(Vy)¥(x,y) we need to make one pass (to check that 
(Vy)y(x,y)) for each x that we pull out, and so on up. This 
has the consequence that: 

If <I> has n quantifiers when in prenex normal form, its truth 
value is computable in 0(k n ) steps, where k is the size of the 
universe. 

A first-order variable is a variable taking as values objects 
in the structure under consideration. A second-order variable 
takes as values substructures of the structure under 
consideration. A thing of size n has 2 n subsets, and verifying 
a second-order property of a thing thus involves search 
through a barrel of subsets whose number increases 
exponentially with the size of the number you first thought 
of. Thus the difference between functions computable in 
polynomial time and those computable in exponential time 
corresponds to the difference between first-order and 
second-order functions. 

There is a very good sense in which exponential-time functions 
are uncomputable, simply that the amount of computer time 
needed to crunch out values for any arguments other than very 
small ones rapidly exceeds the age of the universe in 
microseconds. 

Why do we expect to win if we look more half-moves ahead than 
our opponents? (We mightn't, if the game is stacked 
sufficiently heavily in their favour.) One thing that is 
obviously important is that if I am looking n+2 moves ahead, 
and you are looking n moves ahead, then I can predict your 
response to any move of mine and plan accordingly. Of course 
this isn't strictly true, as your hdvf might fail to 
distinguish between certain moves and will thus give rise to a 
nondeterministic strategy, but I will ignore this in order to 
tell a good story. I shall consider what happens when, by 
having available the twofold refinement of the hdvf you are 
using, I know what your reply will be to any move I make. 


I think what is involved here is not so much that my having 
information about your replies before you make them gives us a 
subgame that is more likely to contain a winning strategy for 
me (it may not) but rather that if there are any winning 
strategies for me they then become vastly easier to find. 

The idea is that, normally, my search for a way of getting B 
from A, given that I alternate moves with you, is a problem 
that is exponential in the number of possible positions of the 
game. Why is this? Well, we can represent the game as a game 
played on states of a machine. I am trying to get the machine 
into any of a certain family of states, and you are trying to 
get it into certain others. Consider the two-place predicate 
" I can get from state A to state B in two moves whatever you 
do". This involves two quantifiers ("for any move of yours, I 
have a reply such that...") and will be quadratic in the 
number of positions. To say "I can get from A to B in four 
moves whatever you do" needs four quantifiers and 
correspondingly is a quartic problem, and so on. To say that I 
can get from A to B whatcvcr you do, without putting a bound 
on the number of moves I might have to use, is a 

diagonalisation over all these quadratic, cubic, quartic, ... 
polynomial problems and so is exponential. 

It is quite plausible that in general the problem of finding 
the best move at some position in a game is exponential. If 
we think of games as finite trees with endpoints labelled "win 
for you" or "win for me" and nothing else then clearly the 

problem of finding a winning strategy in genera.1 is 

exponential. Indeed by "solving" a game we normally 

understand a process of understanding it so well that we find 
a polynomial algor ithm for finding the best move at a given 
position, typically by finding a structure-preserving map of 
some kind onto an easier object (in chess the object would be 
the set of possible board positions) which we can describe 

more simply. It is only if you understand the game in this 
sense that you can do better than just enumerate all 
strategies by brute force and try them all out, which is of 
course an exponential task! 

In order to avoid proving a version of this claim that does 
justice to "in general" I shall discuss a natural game which, 
because of its deep connection with the liar paradox, cannot 
be polynomially solvable. The game in question is used by 
logicians for characterising logical validity. 

We shall start by defining what it is for a formula to be true 
in a model. We begin by defining a satisfaction relation 
between GOdel numbers of formulae and partial assignment 
functions. Assignment functions are functions from variables 

(or, rather, to make things easier, and because we have 
countably many variables, called Xi-..x n ... we may think of a 
partial assignment function as being a map from a set of 
integers, being the subscripts of the variables you are 
interpreting) into the model you have in mind. Assignment 
functions assign objects in the model to variables in the 
language. A sentence will then be true in a model if it is 
satisfied by every partial assignment function. "is satisfed 
in the last sentence will be abbreviated to H eat* which we 
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and 


must now define. The obvious way to start is 
f sat 1 xi e xj• iff df f(i) e f(j) 

f sat 'xi = x-j iff df f(i) = f(j) 

(and similarly ror other atomic formulae, whatever they may 
be) If i or j are not in the domain of f then vacuously f 
sat ’Xi e xj' and f sat 'x^ = xj' 

It is a good habit to put quotation marks round the formula to 
remind us that the satisfaction relation is really being 
defined between partial assignment functions and the names of 
formulae (namely their GOdel numbers) rather than the formulae 
themselves. 

Classically (Tarski [4]) sat is then def ined to be the least 
relation containing all such initial pairs <f,'xi e x-j ' > and 
<f,'xi = xj'> as above which is closed under the adaitional 
operations: 

(i) If f sat '<D' and f sat then f sat '<D & 

and similarly for the other sentential connectives 

(ii) If i is not in the domain of f, and for all g such 

that Dom g = Dom f u {i} we have g sat '<D(xi,....)' then 

f sat '(Vxi)(<D(xi,...))' 

and dually for the existential quantifier. 

Finally, we say <D is true iff df (Vf)(f sat '<D') 

This '|Vf" is a second-order quantifier, and Tarski proved that 
therelis no way of getting rid of it. If ”...is true" were 
first/order, then with a little ingenuity we could reconstruct 
the Liar paradox by formulating a sentence that says of itself 
that it is false. But there is a more delicate result 

available which a different approach will reveal. If we 
restrict the definition of a satisfaction function to formulae 
of bounded complexity, we can get rid of the second order 
quantifier. This was first done in Levy [3]. The presentation 
here derives not from Levy's, though, but rather from Hintikka 
[2] and Aczel [1] where first I met it. 

We can arrive at a different way of defining truth of a 
sentence in a model if we consider how to resolve a 
disagreement between you and me about whether a given sentence 
<D is true in a model. Suppose I say it is false, you say it is 
true. What do we do? Well, I challenge you to show it true. If 
it starts with a block of universal quantifers (Vx L ...x n ) you 
are claiming that whatever n-tuple x P ...x n I challenge you 
with you can do some given thing. So I pick an n-tuple 
x L ...x n , preferably the one that will give you the most 
difficulty. If the next block of quantifiers is2fy 1 ...y n then 
you must be given a chance to exhibit an n-tuple yi-...y n (an 
n-tuple of "witnesses") that do whatever it is - it would not 
be fair for me to choose on this occasion too, as I could 
choose some that were not witnesses. If we are looking at 
something of the form A & B then you must be able to make them 
both true, so it would be my turn to pick a conjunct 
(whichever one I think will be more difficult for you) . For 
A v B to be true it is sufficient for one of A, B to be true 
so it is your turn to choose one. When we reach an atomic 
sentence the game ends. I have won if it is false, and you 
have won i,f is true. If I have a winning etrategy in this 
goime then clearly <D ^was false, and if you have a winning 
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strategy then it must be true. A formal description of this 
game will give us a truth-definition. 

The game is played by two players, called False and True. It 
will be played on a formula <X>, which we will assume for 
present purposes to be 1n preney normal form, that is to say, 
all its quantifiers have been pulled to the front, and the 
matrix (stuff inside the quantifiers) is in conjunctive or 
disjunctive normal form: this has the consequence that - 
appears in if at all, only in negatomic sentences. The 

rules are as follows: 


If d> i s of the f orm (Vx t . . .x j ) (¥(x i)) then player False 
an n-tuple of objects y,...w and adds the 

<i f y> .<j,z> to a partial assignment function that 

and True are building. 


picks 

pairs 

False 


If <P is of the form (ax t - Xj)(»(Xi)) then player True picks 

an n-tuple of objects y,... z and adds the pairs <i,y>, <j,z> 
to the partial assignment function that FaIse and True are 
building. 


In either case they strip off the quantifiers and look at what 
is inside and start again. 

If the principal connective of what they are then looking at 
is •&*, then False picks one of the conjuncts (and adds 
nothing to the partial assignment function). If the principal 
connect ive is 'v' the True picks one of the disjuncts (and 
adds no ordered pair, as above) . They continue in this 
fashion until an atomic sentence t is reached, when the game 
ends. On the way, False and True have built a partial 
assignment function f. The final rule is this: True has won if 
f sat tr otherwise False has won. We call this game the game 
over d>. 


Since this is a game of perfect information and every play is 
of f inite length there must be a winning strategy. And if we 
know how deep the quantifiers and connectives in 4> are nested 
we can state in a first-order way precisely what it is for 
False or True to have a winning strategy. It will be something 
like "For every move of False there is a move of True such 

that. f sat t" How many moves are made and in which 

order the players play will depend on the structure of the <I> 
with which we start. So it is only for classes of formulae 
which all have the same structure that we can say in a 
f irst -order way what it is for one of the players to have a 
winning strategy. For example we can write down a formula that 
says "True has a winning strategy in the game over <X> where <I> 
is a (say) V*3* formula whose matrix is in conjunctive normal 
f orm" with <1> f ree. Quite how many more quantifiers this 
formula will have will depend on such local details as how we 
define ordered n-tuples (we might have taken them as primitive 
for example) but we have shown that truth-def init ions for 
formulae with bounded numbers of quantifiers can be had, and 
if necessary we can always use a liar paradox argument to show 
that a truth definition for a class of formulae T does not 
belong to T. 
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Of course, this is not a proof that the problem of finding a 
winning strategy in a finite game is exponential f but merely a 
good reason for us to expect it to be. 

However, if I know in advance what your reply will be to any 
move of mine then my search for a winning strategy is much 
simpler. I now look at the set Q of all states of the machine, 
and consider the two-place predicate (let's call it R) we 
started with above. "I can get from A to B in two moves 
whatever you do". This predicate is computable in linear (one 
quantifier - "I have a move to which your reply is..") time 
from the information that my depth n+2 minimax strategy gives 
me f instead of being quadratic. <QrR> is now a directed 
graph f and my search for a winning strategy reduces to finding 
a path in this graph from where I am to one of the won 
positions. This problem is quadratic in the number (m f say) of 
states of the gaime. For suppose I am at position A and I wish 

to get to position B. Let A 0 - {A) and let Afc be the set of 

positions I can get to in k moves but not in k-1. At stage k I 
make one pass for each object in Aj^+i to find all things in 
Afc f and I keep doing this till I find B. Each pass costs me 

m f and I might have to make as many passes as there are 

objects in Uk<m( A k) f namely m. Total cost bounded by m 2 . 

Incidentally none of this depends on my using a valuation 
function that is halfway decent, but only on my being able to 
predict your moves. 
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The Society 

Mike Newman 


The Archimedeans are now two thirds of the way through what 
looks like being a fairly successful year. As usual Easter 
term had only social events: a croquet afternoon playing 
against the Faculty, a punt joust against the Dampers, a 
ramble and picnic and a punt tr ip to Grantchester. We also 
held a brief Extraordinary General Meeting at which small, but 
important, changes were made to our constitution. 

Michaelmas term started with a very successful recruitment 
dr ive, and a rather less than successful lunch-time meetmg at 
which the speaker, from Acorn Computers, failed to turn up. 
Disaster was averted when our publicity manager, Eddy 
Welbourne, stepped into the breach to speak at f ive minutes 
notice. Our other speaker meetings have been, Dr. Neumann H The 
Rational World and the Real World”, Professor Rogers "Geometry 
Weird and Wondertul” , Professor Sir Michael Atiyah "Newton 
Polygons and the theorem of Archimedes", Professor 
Schwarzenberger "The Psychology of Learning Mathematics - Can 
it Help?" and at lunch-times Dr. Whiteside "A Pre-Elliptical 
Egghead: Kepler and his 'Alternative Circular Orbit for 

Mars*", Richard Pennington (a graduate student) "An 
Afternoon’s Anthropological Amble in the Ar chimedean 

Archipelago" r Bob Dowling (an undergraduate) "Magic Sguares" 
and Eddy Welbourne (another undergraduate) "The Dynamic 
Topology of a Ring of Death" . Other events included a 
puzzle-hunt, a careers evening with speakers on operational 
research, actuarial work and meteorology and a Mathematical 
Cal 1 my Bluff with visitors from Oxford and the LJniversity of 
Runcorn Contemporary Dance Society, a film evening showing 
"Turning a Sphere inside out" and "Space-filling curves", a 
Christmas party, a tr ip to play silly games in Oxford against 
the Invariants and a visit to the Computer Laboratory. 

Lent term should see many more exciting events including a 
celebration of our fiftieth anniversary in the form of the 
Triennial Dinner. I look forward to seeing you there. 
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Problems Drive1984 

AndyBernoff and Richard Pennington 


(Anawers on p a „e 50, in S j de th e beck cover 

1 The numbers 1 and 36 have the property that they are both 
sguare and triangular, ie they may be expressed as either m 2 
or as n(n+l)/2 where /n and n are integers. What are the next 
two such numbers? 


2 The Archimedeans committee consists entirely of 

mathematicians (this is a lie -Ed.) r and may thus be divided 
into Pure and Applied mathematicians, or alternativĕly into 
Sane and Insane mathematicians. Pure mathematicians always 
tell the truth about their beliefs, while Applied 
mathematicians invariably lie about their beliefs. The beliefs 
of Sane mathematicians are correct, while those of Insane 
mathematicians are incorrect. 

The following conversation is overheard among three committee 
members: 

A: "B is sane" 

B: "C is pure" 

C: "A is sane" 

A: "B is applied" 

B: "A is insane" 

C: "B is pure" 

Classify the three committee members as Pure or Applied and as 
Sane or Insane. 


3 Calculate n cos n/2.* 
2 


4 For which of the five Platonic solids (tetrahedron, cube, 
octahedron, dodecahedron and icosahedron) is it possible to 
assign a number to each face so that, although the numbers 
assigned are not idenLicul, the sums of the numbers assigned 
to the faces meeting at each vertex are the same? 
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5 A rectangular box of noughts is entirely surrounded by a 
single layer (including corners) of crosses, as in the 
diagram: 

xxxxx 

xooox 

xooox 

xxxxx 

What are the possible shapes and sizes of the block of noughts 
if there are the same number of noughts as crosses? 


6 Solve the following cross-number? m, n, p, g, r and s are 
integers and no number begins with a zero. 



Across: (1) n 2 (5) s 3 (6) r 3 (7) g(g+l)/2 
Down: (2) n 3 +n (3) m 3 +m (4) s 2 (5) p 2 


7 In the market at Archimedea several kinds of fruit are on 


sale at a 

strictly 

positive 

integral number 

of garches per 

fruit (the 

currency 

is 100 

garches to 1 eureka). 

The three 

people ahead of 
transactions: 

me in 

the gueue make 

the 

following 

oranges 

apples 

plums bananas tangerines 

cost 


2 

2 

2 

5 3 

66q 


2 

2 

2 

2 2 

48q 


5 

0 

0 

9 5 

E 1 



How much should I expect to pay for 12 oranges? 


8 The differential equation 

¥ x ¥ X __ 0 

dx 2 dx 2 

has two linearly independent solutions which may be referred 
to as A(x) and B(x). F ind two linearly independent solutions 
of 


d 2 y 

dx 2 


x & 
x dx 


1000001 | 
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9 What are the next three terms in each of the fol.lowing 


and 

(a) 

why? 

6, 

1.5, 

35, 

77, 

143, 

221 

(b) 

1-, 

1-8, 

3, 

8, 

9, 

13 

(c) 

1-, 

4, 

1-2., 

22, 

34, 

51. 


10 The ferries l.inking the f ive cities on the shores of the 
perfectl.y circul.ar f,ake Bathwater al.l travel. in straight lines 
at a constant speed of 1000 Archimedean cubits per minute. 
Cauchyvill.e is nearer to Archimedea than Demoivreton is to 
Archimedea. The ferry from Archimedea to Besselopol.is takes 40 
minutes. Cauchyvi.lle and Demoiveton are each equidi.stant from 
Archimedea and Besselopol.is. The ferry routes from Cauchyvill.e 
to Demoivreton and from Archimedea to Rul.erberg cross at a 
point 20000 cubits from Cauchyville and 25000 cubits from 
Archimedea. 

What is the radius of r.ake Bathwater and when does the ferry 
which leaves Archimedea at midday arrive at Rul.erberg? 


11 Find al.l. ordered pairs of integers (a f fo) such that 
0 < a < b < 100 and 0.704 < a/b < 0.705. 


12 An Archimedean anthropologist on a remote isl.and wishes 
to discover who is the tallest of the natives in the 
surrounding area. According to a guaint but strictly enforced 
local. custom, he may meet the l.ocal.s only two at a time. How 
many compar isons must he make i n order to discover which of 
the 157 natives is the tal.lest, assuming that he works in such 
a way as to require as few comparisons as possibl.e? No two of 
the natives are the same height. 


Answers To The Quote Quiz 

1 1.6 (Jan 39) by R.T.R., unaware of the Stalinist purges. 

2 3.6 (Jan 40) by G.H. Hardy, who must now be turning rapidly 
in his grave. There's worse later in the same article. 

3 4.8 (May 40) by D.J.H. F.ureka. was at that t ime edited 
jointl.y by Cambr idge and Dondon students. 

4 5.9 (Jan 41) by H.A.R., but this could be any r.iaison 
Committee report. 

5 l.ikewise this is the generic Secretary's report. 

6 22.9 (Oct 59) by Martin Fiel.dhouse. 

7 29.3 (Oct 66) Colin Myerscough's editorial. 

8 30.3 (Oct 67) and again. 

9 31.3 (Oct 68) J.J. Barrett's editorial. 

10 31.20 (Oct 68) Report of an "Any Questions" by Peter 
Johnstone. 

11 35.1 (Oct 72) Joseph Conl.on's editorial. 19xx=1970. 

12 36.11 (Oct 73) W.T,. Ferrar on 1 ife in 19xx = 1912. 

[nn.mm i.s Fureka nn, page mm; general apol og i es to theae 
authora for reminding them of their aometimea rather ailly 
predictiona !] 
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The Mathematical Association 

Rolph Schwarzenberger 


The Mdthematical Association was tounded in 1871. as the 
Association tor the Xmpcovcment ot Geometir ic<al Tea.ctiing and 
adopted tts present tttl.e iiv 1897. It was the first subject 
teachi.nq association to be tounded in this country and its 
membership continues to consist mainly of those engaged in the 
teaching of mathematics at all level.s from pr imary schools to 
universities. 

The Association publ.ishes three journals, the Mathemattcal 
Gazette (the most erudite - chiefly read by teachers in 
secondary school.s and i.n colleges and univer isties) f 
Mathematics in School, and Mathematics Round the Co untry. Two 
new ^outnals, aimed at pupits rather than teachers, are 
pl.anned. 

The Associati.on is responsible for the validation of three 
Dipl.oma courses: Mathemat ica7. Education (for teachers of 
puplls in the age range 5-13), Low Attainers and Heads o f 
Pepartmen t. It organises regular weekend conferences and 
issues regular reports, booklists and posters. Members have 
the opportunity to participate in these activi.ti.es through a 
system of local branches, through committees and working 
parties set up to consider particular i.ssues, through 
committees running particular events (such as the national 
mathematical competitions and International Mathematical 
Olympiad) and through the annual conference at £:aster. 

Full details of these acti.vities and of current subscription 
rates (which depend on the journals received) may be obtained 
from the £xecutive Secretary at the Association's 

headguarters, 259 JLondon Road, Leices ter, LEZ 

(0533) 703877, or though the Archimedeans. There are reduced 
rates for students. 

The Cambridge branch of the Mathemat icaJ. Aesociation meets 
about three times a term at the Cambridge Institute of 
Educat ion i.n Shattesbury Avenue. Memhers of this branch may 
attend the meetings of the Archimedeans and the College 
Societies for free, and members of the Archimedeans may attend 
branch meet ings for free. 

The 1985 Conference will be held in the CJniversity of Dundee 
from 10 to 13 April - The 1986 Conference will be held in 
Cambridge, with Hilary Shuard of Homerton College as 
President. It is hoped to have the active co-operation of the 
Archimedeans and the Taculty of Mathemat ics; arrangements for 
members of the Arch imedeans to attend at a nominal charge are 
under discussion. -Ed. 
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As AnyBrontosaurus could tell you, 
lt’snot a Paradox 

Eddy Welbourne 


The following article concerns a problem thrown at the Adams 
Society by Dr. KOrner [3]. Given any suitably diverse and 
general collection of data - such as the heights in feet of 
the hundred highest peaks inEurope, the heights in metres of 
the fifty tallest mountains in Peru and the populations of the 
sevety-eight largest cities in Asia - the distribution of the 
first digits is not uniform but has fi=log 10 ((1+i)/i), 
roughly: this suggests an underlying l/x probability 
distribution. However l/x is not normalisable f since its 
integral to infinity (or from zero) is infinite. 



Now, the fact that the first digits distribution takes on this 
form does not surprise me, or indeed most people who have used 
a slide rule or logarithm tables: a rather pleasing 

illustration of roughly the same phenomenon may be found m 
the English langauge, as Paul Taylor pointed out to me. The 
language is irregular for much-used words rather than 
little-used words, and the numbers are somewhat irregular up 
to twenty, but follow a regular pattern thereafter: we use 
smaller numbers much more frequently, so that the numbers 
eleven to nineteen have their own names, rather than 
ten-and-one, etc., as one might expect from the pattern after 
twenty. 

The problem is not so much that we should expect the 
distribution to be roughly uniform as that the observed 
distribution suggests an impossible underlying distribution. I 
shall, indeed, show that the problem is not so much that the 
thing is sloped as the way in which it slopes. I shall also 
endeavdur to porauade you that tho problem i8 no problom 
all. On tKe Occasion of Dr. KOrncT's talk, onco the meeting 
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had been declared tr ivial r we had a merry time trying to 
convince ourselves that, provided the underlying distribution 
is sufficiently spread out - by which we meant that the 'hump' 
of the distribution should cover an entire order of magnitude 
- the observed result will hold. What we in fact showed was 
that, given physically reasonable assumptions, the observed 
result would hold. What is needed is to show that ordinary 
probability functions admissible to the probability theorists 
can posess the desired physically plausible properties. Dr. 
Kdrner's objection is not that it is perverse of the universe 
to produce the observed result, but that probability theory is 
unable to cope with it. 

Throughout what follows we must concern ourselves with 
probability density functions on the positive real line which, 
in order to describe the sorts of data we are concerned with, 
rise to a broad peak and then die off. Despite some claims 
that such a distribtuion is, in fact, the visible portion of a 
brontosaurus [4], I contend that what we actually see is a boa 
constrictor which has just eaten an elephauit [2]. Although 
what we see is indeed thin at one end, much much thicke r in 
the middle and then thin again at the far end [1], we would 



As you can see, the second picture is much nearer the desired 
form, though the boa may need to crawl to the left a little. 
Boa constrictors dont have legs, and you cant see the 
elephant's legs because the elephant is inside the boa. 

Given a probability density function, f, we define the 
probabilities of the varioua firat digita aa 
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«• (itl)b n 

Pi = E [ n fU) dx 

n =_oo ib n 

where we are now working base b, and i is any of l,2,...,b-l. 
Note that this sum is necessarily absolutely convergent, for 
smooth f, because of the properties of probability density 
functions, and that 


b-1 

E 

i=l 


Pi 


i 


An important ingredient in what we are considering is scale 
invariance: our units of measurement being arbitrary, we 

imagine that a change in our units, i.e. a change of scale, 
will not affect the values of the p^. As it turns out, this is 
a rather weak condition, but it does give the following: given 
a,/3,y, 6^0, not all zero, with a+/3^0 , put o=6a+6/3+4y -»-6, then 

0 y /3 a 

P 9 “ ĕ' Pe - ĕ' Pl ~ o' Pe> ~ o' ~ Ps + Pl~P9 > 

P 4 = P8 + P9 r p 3 = P6 + P7 ' P2 = P6+P7+P8' P 1 = P2+P3 
provides a set of values consistent with the weak 

scale-invariance. In this case 


_ 2a±2$±y_ 

6a+6/S+4'y+6 
from which we see, 
between 1/4 and 1/3, 


= i fl - z± 

3 L o 


7 + 61 

o J 


t [ 


1 + 






using a+£-6^0, that p x necessarily 
each of which may be attained. 


1 ies 


However, consider the definition of the p^. Given the absolute 
convergence of the sum and the nice behaviour of the integral, 
we have 

oo (i + l)b n 

Pi ~ E J dx (put b n u = x) 

n=-oo ib 
00 itl 

= E J b n f(b n u) du 
n=- °° 1 

itl f 00 . 

= J ( E b n f(b n x) dx 
2 n=-<» 

which suggests that we think in terms of the probability 
density of the "signficant part" of the data when expressed as 
a number in [l,b) multiplied by b n for some ncZ; 

00 

4>(x) = £ b n f(b n x) for x£ [ 1, b) 

n=- 00 

Given this, we have a new and more powerful interpretation of 
scale invariance, namely that <J> be unchanged under change of 
scale in our data. This renders 


<J>(x)dx = 
so <I>(x) 
but this gives 


<J>(u)du for any change of scale u--ax 
a<l>(Q!x) for any x,a with x, ax e [l,b) 
<I>(x) = k/x for some k, and considering 
JJ -I>(x)dx = 1 
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we obtain 

k = Kg"5' Pj = log b i l r} 

So we now see what Dr. KOrner was arguing: the underlying 
distr ibution, <I> f is indeed l/x: however this does not reguire 
f to be l/x. As a trivial example f if f were l/(x log b) on 
[l,b) and zero elsewhere, we would have this scale invariance. 
However we may reasonably demand scale invariance relative to 
any base b' f provided b' is not too large f and it then looks 
very much as though we are constrained to a l/x density 
function in this case. However, I shall seek to persuade you 
that in fact any suitably spread-out density function f will 
render <I> in approximately the from described. 
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The graph yb n f(bHx) is obtained from y*f(x) by the linear 
transformation 


n 0 b n . 

This presferves areas, as we would hope, and increases 
gradients by b 2n . To obtain <I> from f, we take the images of 
the graph y=*f(x) under {T n :neZ) and sum the results on [l,b). 

Now as T n enlarges vertically for n>0, ie for [b,b 2 ), [b 2 ,b 3 4 ), 

etc., the images of the downwards-sloping portion of y=f(x) 
are given much more weight in fig. 5 that those of the upwards 
sloping portions with smaller (in this case negative) n. Thus 
the final curve, y-<l>(x), is necessarily downwards-sloping. 

Furthermore, 

b <t>(b) * b E b n f(b b n ) - E b n+1 f(b n+1 ) = E b r f(b r ) = 4 >( 1 ) 

f] = —OO f] — —OO f = — 00 

so the end-points of our curve lie on a common curve of 
constant xy. Moreover this result does not depend on the shape 
of f. 

Also, just as Tn increases gradients by b 2n , it also increases 
derivatives by b^ +1 , so we obtain, for boa-shaped curves 
(having fW(x)-*0 from below for k odd, above for k even, as 
x-»<») , the result that <!>, resembling most directly the 
right-hand tail of f, has positive even derivatives and 
negative odd ones, just as y=l/x has. 

Although this does not prove that <1> is necessarily close to 
l/x in shape, I hope you will agree that it looks suspiciously 
as though it will be tolerably close. 

So be warned: just because something looks nasty it doesn't 
mean it is: what looked at first sight like an incompatibility 
betwen theory and observation has turned out to be true in 
general within the theory. 


[1] About Brontosauruses Miss A. Elk, MPPR (Oct 1972) A(2) 

[2] Le Petit Prince A. de Sainte-Exup£ry, Piccolo, 1943, ch.1 

[3] Is Anything Random? T. W. Kbrner, 25th October 1983 

[4] Derek the Differentiable Dinosaur I. Harrison & W. 
Breckon, 2-Manifold Publications, University of Warwick, 1981. 
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The Riemann Hypothesis 


Mark Coleman 


1. Introduction, 

Jn this article I wish to examine a few of the ways in which 
the so-called Riemann Hypothesie (RH) influences guestions 
about the distribution of primes. 

In his memoir of 1859, &ber die Anzahl der £rjmzahlen unter 
eJner gegebenen Gr&eee (for an Ensrlish tranalation see [1J) 
B. Riemann showed that the Key to investigating the 
djstribution of primes lay in the study of the zeta function. 

This is defined for a>l by the Pirichlet series 


£(«) = E ■— 

h 3 


&•*(*) - uj 


It has an analytic continuation to the whoie compiex plane 
wjth a simple pole at s=l with residue 1. It is Known that 
£(s) has zer oes at s - -2,-4,-6the trivial zeroes. w« 
define the critical etrip to be those s=o+i t such* that 0<o<l. 
t(s) has infinitely many zeroes in this strip, symmetric about 
the real axis. 

The importance of C(e) w ae illustrated by Hadamard and Oe La 
Vallĕe Poussin in 1896 when they proved the Prime Number 
Theorem (POTh m ). 

Let »•(*) be the number of primes <x. Then the PNTh m states 
that 


rr(x) ^wx/3ogx- 

And in fact a better approximation to tt(x) is gjven by 



This result had been conjectured by Guass from numerical 
evidence as early as 1793, But the proof by Hadamard and De La 
Vallĕe Poussin showed that the PNTh m is implied by (and 
actually implies) *'C(s) has no zeroes on the line Re s=l." 

It is easy to see by inte gration by parts that 
J j (x) x/logx . 

So the PNTh m states 

”(x) - Ji(x) + o(x/logx). 

If we demand that C(e) have no zeroes on Re s=l and also none 
in a region to the left of this Jine, we fjnd we can improve 
the error term o(x/logx). Yet the best zero~free regjons we 
have found are of the form (s * c+it : o > 1-tj (t)},where 
*l(t)-0 as t-®. It has not been shown that there exists any 6>0 
such that there are no zeroes with /3>l-6. 
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Yet the rewarKable conjecture of Riemannr which is the only 
one in his memoire that hes not yet been provenr is the... 


Riemann Hypothesi9 : eJJ the zeroes of the Riemann £-functian 
iie on the Jine Re s = 1/2,exc<^t tfte 6ivia/ ctrpj. 

Thet is,we shouid he aJJowed to taKe 6 =1/2 ebove. 

The implication for the PNThm is that 

-"(*) = x + 0(/x log x) 

Rut though the RH seys all there is to sey about the real 
parts of the non-trivial zeroes, it leeves questions. 
unanswered about the distributaon of their imaginary pacts. 

There is.however, a further conjecture, due to Montgomery, 
which, with the RH, gives more information about the verticel 
distribution. Unfortunately, this is too techniceJ to state 
here. 

However, with a form of this conjecture end the RHr 

Heeth-Brown has shown 

77 (x) = x + q(\/x log x). 

3o even if the RH were proven f there would remain further 
«juestions ebout the distribution of primes. 

2 . Generalisation 

t,et <j be a given positive intejerr not l % 

A function x (of an integrsl variable) as calJed a characfer 
(mod ^) if it has the followjng three properties: 

( f) x(n) = 0 if f (n, <j) > 1 

(i i) X(n+q) « x(n) 

(iii) x(nm) = x(m)x(n) 

(where (n, cjp stands for the highest common factor). The 
character 

v fn . = / 1 if (n,a)=1 

*° J 10 otherwise 

is called the principaJ character. 

It can be shown that the number of characters js equal to 

0(n), the number of integfers 0<m<n with (m,n)=l. 

* 

Using these we define the Dirichlet L-series, 

00 

Ue,x) - E a>J 

1 n s 

These share many properties wj.th the f-function- They aJJ have 
an analytic continuation to the complex pjane- But the l(s,x) 
with x*x 0 have no poles whereas L( s, x 0 ) =C (s )flp [q (1 -p“ s ) has a 
pole at s=J. They also have jnfjniteJy many zeroes p=p+ir wjth 
0<^<1, i.e. they have the same critical strap. Yet the 
corresponding guestions of their distrjbution are much harder. 
Still we car> make a eimilar conjecture to that of 
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Generaljged Bieroann Hypothesjg (GRH) : for alJ U-function3r for 
all rnodui i the z.eroea that lie in the criticel strip 

actuaJiy iie on th\e line a=l/2.. 

The Dirjchlet D-seriea are fundamental to questions about ths 
distribution of primes in arithmetic progression. 

Consider the arithmetic seguence a r a+q r a+2q r ...,where (a r q)=I. 
Define 7r(x;a r q) as the number of primes which lie in this 
seguence. Similar to the C-function above we can show that 
none of the D(s r x) r x defined mod q r have zeroes on pe s=l. 
This implies that 

(2) -rr(x,erq)~li (x)/0(q) . 

We see that the right hand side of this as Thus we pet 

Dirichlet 's Theorem, that there are infinitely many primes in 
the arithmetic proyression a r a+q r a+2q r ... r where (a r q)=l. 

As before we can estimate the error in (2) and see how it 
relates to zero-free regions of the J--functions . (Jnf ortunately 
our Knowied^e of these regions is nowhere as good as that for 
C(9). This leads to complicated expressions for the error 
term, yet with GKH we get 

77(x r a r q)=ii (x)/0(q)+O(/x. Jogx) for q<x. 

But jf we are interested in xWq r given that 0 (x) >x/logIogx 
for Jarge x r we see that the error term is greater than the 
main term in this case. sp not even an assumption as strong as 
the grh wiii answer ail our questions in tius area. 

3 DIFFERENCE BETWEEN PRIMES. 

Above we saw how the R.H and G.R.h influenced giobal questions 
of the primes, i.e their djstribution in the IJatural Wumbers. 
Here we are interested in JocaJ questions r primarijy th$ 
distance between consecutive primes. 

Let p n be the nth prime and d n = pn+i~pn- 

The Twin Prime Conjecture states that d n * 2 for infinitely 
many n. But we are interested in the order of magnitude of d n . 

Cramer has shown that on r.h 

d n = 0((p n )*/2 log p n ). 

And r with a form of Montgomery’s conjecture, 

d n - 0((f) n log p n ) 1/2 )- 

The best unconditionaJ resuJt to date is 

dn = 0( (p n ) J-/2+J /21) . 

This probjero is intimateiy connected with that of how ©mall we 
can taJ<:e ^>o r such that the inter^al 

(3) fx r x+^J 

contains a prime for aJJ suffjcaently Jarge x r i.e x>x 0 rsay. 

Cramer 1 * reSult above Showg that on r.h we have a pr?me in the 
inte^v4l 1 ,fox alJ x,where c is a large abeoJute 
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conatant. 


3ut thjs prololeni hes a nunjJ?er of approximations not avaiiable 
to the f jret interpretatjon. 

Firstly, instead of looiung for a prime in the interval,we 
could look for a number with at moet two prime factora, 
denoted by P 2 - In this case we can talse 17 = 0.455- 

Secondly, jnstead of the condition "for aU x>x 0 ’'r we consjder 
the result for "almost all" intervais f i.e- the Lebesyue 
measure of the set of x<Xi such that the interval (3) contains 
no prime, js o(xj) as 

In this case, Selberg hag shown on rh, tha.t "almost all" 
interval8 Lx,x+f (x) (lo 5 fx) 2 1 contain a prime if f(x)-*°°, 

The best unconditional result, due to Harman, is i) = 1/10 +e 
for any e>0. 

We can combine these two approximations to prove that, if #>0 
is given f then "almost all" intervals of the form 
[x,x+(logx)7 + *l contain a P 2 number - 

Returning to questions about d n r we defjne 

E = lim inf n -K»(p n+1 -p n )/logp n . 

The PNTh m impJies E<1- 

Hardy and Littlewood, using their CircJe Method and the 
assumption of showed that E<2/3. 

lf the Twin Pri m e Conjecture were true then obviously E=0- 
This has not been aohieved on RH alone, yet Heath-Brown has 
shown e= 0 usino a form of Montqomery’s canjecture as welJ as 
RH. 

The best unconditional result, due to Bombieri and i>avenport, 
is that. E<(2V3)/8 = 0.46650- 

So, even though the unconditional results wjjj be superceded 
if RH is proved,the techniques and ideas developed to attacR 
these problems have, and wilJ continue to have, jmportant 
appJ.ications to other probl-ems. 

4. EVJDENCE : what makes the P.H appealing, apart from its 
impjications in many other problems, is its intrinsic 
difficuJty. The evidence as it stands at present is very weak 
and circumstantial- Xt seemg jmpossible to find What mechanism 
is forcing the infinjte number of zeroes in the critical strip 
onto the line a=l/2. 

Littlewood even went as far a« to write, in 1962, "ln the 
spirit of thjs anthology of partly baked ideas X should also 
record my feeling that there is no imaginabJe reason why t-he 
Rjemenn Hypothesis should be true." 

Against such opinion we can only offer sgch results as that of 
G.H. Hardy who showed, in 19]4, that there are infinjtely many 
zeroes on o=2/2. Thjs was jmproved by Selberg jrj 194Z to "The 

nurober of zeroe6 on tUne from 1/2 to l/2 + rt* ie at J-eaet 
kTlosiT for 8ome poslt.ive k, and ail sufficiently larpe T/ it 
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j.s Xnown that the numbejr n(I) o£ zeroes p=J8+i* in the crjticai 
strjp wjth 0<r<T satistjes 1 

n(T) ^ (T/2 tt) logT as T-°°* 

So Selber 9 's result shows that e positive proportion of the 
zeroes in the critical strip lie on Bes=l/2. In 1974 
N.Levinson showed that this proportion is greater than 1/3. 

An extensive ca^culation by JRosser which showed that the £irst 
tbree and a heli million zeroes (ordered by size of ordinate) 
lie on tht iine 0=1/2 has sjnce been superceded by an even 
more extensjve one, showjnp that the same is true for the 
first two hundred miliion and one, 

AIJ th i8 may be r Xor sorne, sufficient proof of JUemann's 
Hypothesis, le the old jo&e about the Enpjneer provjn 9 that 
al] odd numbers are prjme.yet £or Mathematicians the search 
for the proof r or disproot, of the conjecture continues. 


Reference> 


[1J JRiemann's Zeta Punction. H-M-Edwards. Academic Press 1974. 
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Clerihews 


The axioms of a clerihew are very simple: it is a poem f 
normally biographical, of four lines, rhyming AABB. It does 
not have any restrictions of subject, and mathematicians seem 
as good as any other. 0f one of the greatest of contemporary 
mathematicians f it iswritten: 

Alexander Grothendieck 
Proved a theorem in a week. 

Then he wrote a book. 

I don't know how long that took. 

and 

Alexander Grothen- 

dieck said "Chess is r otten. 

What keeps the mind alive 
I s SGA5" 

Indeed f many Frenchmen lend themselves to such treatment: 

When they told Borel 
His theorems were swell, 

He said "I think 
They stink. " 

"Och aye, hoots, mon /" 

Exclaimed Alain Connes 
Discovering a foliation 
At Edinburgh station. 

Andre Weil 

Wrote a book in a deil 
But Hermann Weyl 
Took quite a wheyl 

Jean Dieudonnb 

Was filled with dismay 

When his publishers threatened to freeze 
The number of volumes in his Traite d'analyse. 

Renb Thom 

Dit "Je dois acheter une gomme: 

Mes erreurs analytiques 
Sont catastrophigues" 
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As the above shows, there is no reason why a clerihew should be 
in English. 

Carl Friedrich Gauss 

Ging gern niemals aus dem Haus: 

WShrend fdhfzehn Jahre sprach er nur mit seiner Katze 
Bis fand er den Quadratreciprozitatsatz. 

"II faut cultiver le jardin" 

Dit Elie Cartan. 

"Les algebres de Lie 
M' ennuyient" 

Which brings us back to France again f where 
J. -P. Serre 

Stuck straws in his hair 
Took a bath in lager 
And went completely GAGA. 

In doing this, he was not alone: many mathematicians go 
bananas. 

Saunders MacLane 
Went quite insane 
And consulted an oracle 
About matters categorical 

Alan Baker 
Was once a Quaker 
But went quite mental 
And became transcendental 

Several clerihews are quite close to home: 

Sir Michael Atiyah 
Was coming here, 

But the fellows of Trinity 
Felt no affinity. 

Martin Taylor 
And Uncle B&a 

Are paid for their knowledge 
By Trinity College 

Thompson and Feit 
Tried a problem one night 
And became guite voluble 
When they found it was soluble 

Cayley 
Gaily 
Opines: 

"On a cubic surtace there are twenty-seven lines " 
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Paul Dirac 

Said "Put that electron back! 

Or there'11 be nowhere for me 
To bathe in the zero-energy sea” 

John Edensor Littlewood 

Kept a mistress in Cricklewood. 

His "niece" was in fact his daughter: 

One rather feels he hadn't ought to. 

Bryan Birch 
Was left in the lurch 
When Peter Swinnerton-Dyer 
Went on to things higher. 

More often f they are simply drivel. 

The MAyer-Vietoris seguence 
Occurs with remarkable frequence 
But, withal, 

It's not spectral 

Leonhard Euler 

Was a relentless toiler 

In the cause of introducing the beaver 

To Lake Geneva 

J.H.C. Whitehead 

Had his later life blighted 

By the end of his hope 

Of being elected Pope 

The Monster that was found by Pischer 
Was a most carnivorous creature, 

While the one unearthed by Griess 
Lived entirely on rice 

Hermann Weyl 

Had a name that would rile: 

Someone else's moniker 
Was Kronecker 

Georg Cantor 

Liked to indulge in light banter: 

But caused rather a ruction 
Doing it by transfinite induction. 

Bernhard Riemann 

Fancied himself as a he-man: 

His weight-lifting could not have been neater, 

But he should have spent more time on the zeroes of zeta. 

The following two discoveries were made independently: 
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Weierstrass euid Bolzano 
Were playing with Meccano 
When they noticed the fact 
That it was sequentially compact 

The Abbĕ Bolzano 

Liked to play with Meccano. 

It was this pastime, one teels, 

That led him to prove the connectedness of the reals. 

Zorn 

Was free when he was born 
But now, because of his brains, 

Everywhere he is in chains. 

Artin and Rees 
Proved a theorem apiece 
But Roch and Riemann 
Proved one between ' em 

The consistency of cheese 
Was discovered with ease 
When Kurt Go'del 
Allowed the milk to curdle. 

Haar 

Worked behind a bar. 

In his leisure 
He discovered a measure. 

Baire 

Had very little hair: 

Above his face 
Was a Banach space 

That is quite enough of that. Contr ibutor s: Robert Wilson, John 
Greenlees, Jeremy Rickard, Richard Pinch, Miranda Mowbray, 
Peter Hall and Gregory Sankaran. Who wrote what is left as an 
exercise to the reader. So are the unsolved problems of 
encapsulating Carath^odory, Archimedes, Quillen, Ramanujan 
(pronounced RamAnujan, please), Pythagoras (preferably in 
Greek) and Kolmogorov (preferably in Russian) in verse. (And 
thanks to Bill Rose for proof-readmg the German onej 
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Why is therean Elementary Proot of the 
Fundamental Theorem of Algebra? 

Martin Hyland 


This looks like a daft question: should it not have the answer 
because it's there? But in fact there is no remotely 
elementary proof in the modern mathematical literature. Thls 
note is concerned with showing how one can know that there 
must exist a proof of a certain elementary kind, without 
knowing what that proof is. The following article sketches 
such a proof: Gauss' second proof. By a curious historical 
accident (cf the case of the prime number theorem detailed 
below) this was the first essentially unproblematic proof of 
the theorem. 

The tundamental theorem o f algebra states that any non-trivial 
polynomial with coefficients in the field C of complex numbers 
has a root in C. (Eguivalently and more memorably, any 
polynomial over C factors completely into linear factors.) A 
field with this property is said to be algebraically closed . 
Now algebraic closure is an elementary property of fields in 
the technical sense that it can be expressed by a set of 
statements in the first order langauge of fields: for 
n= 1,2,... we take 

a 0 , . . . , a n (a n ^O -* x(a n x n + . . . +a 0 =0)) 

Furthermore as C is obtained a.lgebrai cal ly from R (C is Rf i 1 , 
that is RxR with pointwise addition and the usual 
multiplication (a,b)(c,d)=(ac-bd f ad+bc)), that R[i] ia 
aigebraicaily closed is an eiementary property of R. 

R has the fo_13owing properties which are firmiy founded in 
Analysis I: 

(i) for any non-zero a, exactly one of a and -a has a 
square root; 

(ii) any odd-degree polynomial has a root. 

A f ield with these properties is said to be real closed . Real 
closure is again an elementary property in the technical 
sense. 

Now we appeal to one or other of the following facts: 

(1) AIX>EBRAIC rX)GICAr, FACT The first order theory of 
real-closed fields is compl ete: that is f for any sentence <p, 
either the theory. proves <p or it proves "<p (the negation of 
<P) . [This needs a piece of substantial though elementary 
aJgebra called Sturm's Algorithm.] 

(?) AI.GEBRAJC FACT Any real closed field k has k[ i) 
algebraically closed. [E. Artin's proof of this is sketched at 
the end of Paul Taylor's article]. 
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From either of these we can deduce that there must exist a 
first order proof from the axioms for a real closed field of 
the elementary fact (ie collection of elementary statements) 
that by adjoining a square root of -1 we get an algebraical ly 
closed field. 1 


From (1): each elementary statement is either provable from 
the axioms or inconsistent with them. The latter possibility 
is ruled out since (we know that) R(i) is in fact 
algebraically closed. 


From (2): By an appeal to the completeness theorem for first 
order logic. Every model for the axioms (of a real closed 
field) is a model for the elementary fact that adding a /-1 
gives an algebraically closed field. Therefore there is a 
first order proof. 

^at we have discovered is a characteristic phenomenon in 
mathematical logic. Proof theoretic considerations often show 
that given <fi is true or has been proved in a particu.lar way 
then there must be a highly elementary proof of 0. For example 
the pnme number theorem is provable in a fragment of analysis 
which only involves arithmetic comprehension: therefore (by 
llmlnat ion ") there is a purely number-theoret ic proof. 
But the interesting question in al.1 such cases is, is there an 
interesting or comprehensible elementary proof? (There is one 
of the Prime Number Theorem.) 

I told the story from the second paragraph on to Professor 
Cassels a couple of years ago, commenting that I had never 
seen an elementary proof, and he responded at once, "But 
wasn•t Gauss' second proof elementary in this sense?" I was 
taken aback as I regarded Gauss' second proof (in line with 
the modern literature) as essentially identical with Artin's, 
and that is far from elementary (at least in the technical 
sense). Indeed when we went to the library to settle the point 
we were frustrated: we could find no account of Gauss■ proof. 
A day later I received a note directing me to Felix Klein, 
yorlesungen thber die Fritwicklung der mathematik in 19 
Jahrhundert , which on pp 55-56 sketches a Jate 19 th century 
version of Gauss’ proof: this proof is elementary. Finally 
PauJ Taylor has gone back to our roots and has laid out the 
original proof for our delectation. 


In concJusjon J should say that many subtJe issues in 
hjstory and phiJosophy of mathematics are raised by 
reJation between the Gauss and Artin proofs. AJso 
re.lation throws J ight on the weJJ-known mathematicians' 
that jt i s a l .1 essentia l ly in Gauss". 


the 
the 
thi s 
joke 
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Gauss’Second Proot 

PaulTaylor 


The fact that any non-trivial polynomial equation has a root 
in the field of complex numbers will be familiar to all 
readers of Eureka, just as it became familiar to 
Mathematicians at some stage between the end of the Dark Age3 
(ie the publication of the Ars Magna in 1540) and the 
mathematical birth of Gauss in 1796. The best known proof of 
it occurs in Part IB Complex Variables: for sufficiently large 
values of the indeterminate f the highest degree term (z n ) 
dominates and by Rouchĕ’s theorem the polynomial has the same 
number of zeroes as this single term, viz. n. This is not the 
proof that interests us, however: we want a purely algebraic 
proof for real closed fields. (See the previous article.) 

Later I shall give the modern two-line proof of this (due to 
Artin), using Galois' and Sylow's theorems, which must somehow 
be a descendant of the one given here. However the connection 
is difficult to spot, and the precise genealogy could easily 
form the subject of a PhD thesis in the history and philosophy 
of science, or indeed the basis of a book on the history of 
modern algebra since the lemmas I shall state without comment 
hint at the foundations of most branches of the subject. I 
should be delighted to hear from any reader who can throw 
light on some of the connections. 

This article is a prĕcis of my translation of Gauss' paper 
[2]; I should like to thank Bernard Leak for his corrections 
to my rusty Latin. 


Proposition 1 ( Euclid's algorithm for polynomials) Given two 

polynomials Y(x) and Y'(x), there are polynomials Z(x) and 
Z'(x) such that ZY+Z'Y' is the greatest common divisor of 

Y, Y ' . 

Corollary Y, Y' have no common factor iff ZY+Z'Y'=1 for some 

Z, Z' . 

Proposition 2 Any symmetric polynomial in n varlables a,b,... 
may be expressed uniquely as the result of substituting o x ^La, 
o 2 =Xab, ..., o n =ria for s lf ...,s n in some polynomial m 
si,...,s n . 
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This result is frequently proved using independent 
transcendentals in a Galois Theory course; Gauss gave an 
easier, prettier, constructive and more convincing proof which 
the reader is invited to find for itself. Gauss' paper 
consists largely of repeated use of this result, and employs 
the convention that 

Y is the polynomial x m -S m -ix m ~^-+. . . ±S 0 with particular 
determined coefficients and (possibly) roots A,B,..., 

y is the polynomial • • • ±s 0 with indeterminate 

coefficients and no roots, and 

v is the polynomial (x-a)(x-b)(x-c)... with coefficients 
o 1 ,...a n and roots a,b,c... 

Other corresponding upper case Latin, lower case Latin and 
lower case Greek letters are used similarly. 

The discriminant of a polynomial v is the product 

tt = (a-b) (a-c) . . . (b-a) (b-c) . . . and correspondingly those of Y 
and y are P and p r espectively. Y' , y' and are used for 
the formal derivatives of Y, y and v with respect to x. 

Proposition 3 Y and Y' have a common factor iff P=0. 

Gauss takes the opportunity here of being rude to his inferior 
contemporar ies. 0f course the result is obvious for v, ie if 

the polynomial factorises, but that i3 begging the question 

(petitio principii) . He spends several pages on the proof 
(bringing various clever formulae out of a hat), but the 

result is easy for us with abstract algebra (we do not suffer 
from the handicap of believing in the real numbers) since it's 
a triviality to construct field extensions containing the 
required roots. We need only that Y and Y' factorise in some 
field containing R, not necessarily C itself. 

Given a polynomial (say of degree 2^k with k odd) with zero 
discriminant (which is really trying to say that it has a 
repeated root), we may extract from it the common factor with 
its derivative. Continuing this process inductively, any 
polynomial may be split (rationally) into factors each of 
which has a nonzero discriminant. Moreover the degree of at 
least one of these factors will be 2 V 1 with 1 odd and v^/i. The 
proof will proceed by induction on the multiplicity of 2 as a 
prime factor of the degree, whilst the degree itself will 
increase astronomically. 


Gauss now introduces a little elementary group theory (in the 
form of a discussion of symmetric polynomials) before 
proceeding in his usual fashion with a brilliant unmotivated 
proof using another indeterminate u. Subscripts u and x will 
be used for partial derivatives. 


Let C denote the product of all u-(a+b)x+ab excluding 
repetitions, and Z, z the polynomials corresponding in the 
usual way. By similar methods as before he proves 

Proposition 4 If P^O then the discriminant of Z with respect 
to u cannot be identically zero as a function of x. 
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For those who are at this point wondering where we are going, 
I have to tell you that there are many more complicated 
oaIcu lations still to do. Moreover it is not until the very 
last section that the real-closed hypotheses make their 

appearance. 

Leirana Let 0(u,x) denote a product of any number of factors, 

into each of which the variables u,x enter only linearly, ie 
which are of the form ar+/?u+ 7 x, a'+0'u+y' x, a"+/3"u+y"x r ..., 

and w be another variable. Then the polynomial 

n = 0(u+w0 x (u,x), x-w0 u (u,x)) is divisible by 0(u,x). 

This lemma is clearly applicable to the polynomial C, which we 
may write as f(u,x,o lf o 2 ,...) so that 

f(u +w lx f x ~ w iu' °i '°2 f-) 

is exactly divisible by £: the quotient, which will be a 
polynomial in u,x,w,a,b,c,... symmetric in a,b,c,..., we may 
write as *(u,x,a,b,c,...). Hence 

f(U + w||, X-w| jj, s lt 3 2 , ...) = Z nu t X t W t S lt S 2 -) 

and 

az az 

f(u+w--, X-W--, S lf S 2 ,...) = Z r(u,x,w,S lf S 2 r...) 

Then we may more simply wr ite the polynomial Z as F(u,x) so 
that 

F (U+w||, x-w|?) = F(u,x) t(U,X,W,S lt S 2 ,...) 

If we put u=U, x=X, so that, say, aZ/dx=X', 3Z/au=U', then we 
shall have 

F(U+wX', X-wU') = F(U,X) r(U,X,w,S lf S 2 , . . .) 

Then as long as U' doesnt vanish, we may set w=(X-x)/U' to get 

F( u + X.x: _ «_f: f x) . F(U,X) (U,X,-Q7,S^,S 2 ,•• •) 

Hence if in Z we put u = U + XX'/U' -xX' /U' it becomes 

f( u,x) y(u,x,-Q 7 , Sl ,s 2 ,...) 

When, in the case that P/0, the discriminant (wrt u) of the 
polynomial Z=F(u,x) is a nonvanishing function of x, clearly 
the number of definite values of x for which the discriminant 
of Z can be 0 will be finite, so that there are infinitely 
many choices for x giving a nonvanishing dlscriminant. Let X 
be such a (real) value, so that the discriminant of the 
polynomial F(u,X) will be nonzero and so F(u,X) and F,j(u,X) 
have no common factor. Now let us suppose that there is some 
definite (complex) value, say U, of u satisfying F(u,X)=0, ie 
such that F(U,X)=0, so that (u-U) will be a factor of the 
polynomial F(u,X) and not of F u (u,X). L.et the latter take the 
value U' for u=U, so U'/0. Let X' be the value of F x (u,x) for 
u=U, x=X. Then by the above result Z will vanish identically 
by the substitutlon u = U + XX'/U' - X'x/U' and so 7 is 
divisible by the factor u + X'x/U' - (U + XX'/U'). 
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Hence F(x 2 ,x) is divisible by x 2 + xX'/U' - (U + XX'/U') and 
so has roots 


-X 1 ±v 4UU' 2 + 4XX'U' + X' 2 
_ 

in C. Moreover it may easily be shown that for the same values 
of x the polynomial Y must also vanish; for clearly 
f (x 2 ,x,a lf a 2 ,.. . ) is the product of all (x-a)(x-b) excluding 
repetitions and so equal to Hence it immediately follows 

that F(x 2 ,x)=Y m_1 , which cannot vanish unless Y itself 
vanishes. 

With the help of the preceding discussion, the solution of the 
equation Y=0 of degree n (where the discriminant of Y is 
nonzero) is reduced to that of F(u f X)=0. It is appropriate to 
observe that if all of the coefficients in Y are real 
quantities then so are those in F(u r X), since it is possible 
to make X real. The degree of the secondary equation F(u f X)=0 
is n(n-l)/2 f in which 2 occurs as a pr ime factor once less 
often than in n (assuming n even). 

If the discr iminant of Y is zero f then as remarked above it 
may be split into factors whose discriminants do not vanish f 
and it suffices to find a root of any of these. 

We thus obtain a sequence of polynomial equations of degrees 
2^o k 0r 2 ^ 1 k lf ... with /z 0 >Mi >U- 2 >*•*/ and hence ultimately one 
of odd degree which may be solved by hypothesis (or, obviously 
in R) . Moreover any solution to the last yields one for the 
previous ones and hence the original equation f as required. 


Now let us attempt to understand how this proof works in 
modern terms. First f one may easily show from the Euclidean 
algorithm in the same way as for Z that 

Proposition 5 Any polynomial in one variable over an arbitrary 
field factorises into irreducibles f uniquely up to permutation 
and multiplication by nonzero scalars. 

0f course Gauss will have been well aware of this, and it is a 
little surprising thet he doesnt use the word irreducible. The 
result may now be restated as follows: 

Theorem 6 (Gauss) A non-trivial irreducible polynomial over R 
is a scalar multiple of x 2 + 2ax + (a 2 +b 2 ) and hence 
factorises over C. 


At this point I shall make use of our 170-year head start on 
the master f which is the means by which I have already reduced 
propositions 3 and 4 to trivialities and hence cut down Gauss' 
paper by three quarters. Let k be any field and f(x) an 
irreducible polynomial over k. Let a be a new indeterminate 
and denote by k(a) the vector space of polynomials in a over k 
of degree less than that of f; this has a mult iplicat ive 
structure given by setting multiples of f(a) to zero. 


45 










Propoaition 7 k(a) is a field containing k in which f(x)=0 hao 
a root a . Moreover if L is another field containing k and a 
root /3 then there's a unique ernbedding of Jc(a) into L which 
preserves k and identifies a with /9. 

The reader is invited to formulate and prove the uniqueness of 
k(a) . It is an easy matter to show (in the same sense) that 

Proposition 8 Let k be any field and f(x) any polynomial over 
it. Then there is a smallest field K containing k in which f 
splits into linear factors. 

K is called the splitting field of f over k; a field extension 
(ie cui inclusion of one field in another) is said to be normal 
if it is of this form. A field extension i3 normal iff every 
polynomial which is irreducible over the smaller field but haa 
a root in the larger actually splits in the larger ("one out - 
all out"). 

Suppose then we have a non-trivial irreducible polynomial Y(x) 
over R with splitting field K? we aim to show that KaC, ie the 
dimension of K as a real vector space (which is called the 
degree of the extension K:R) is 2. 

Now consider Gauss' secondary polynomial F(u,X). This clearly 
splits in K, so its splitting field L is contained in K. On 
the other hand the roots of the original polynomial are 
obtained from those of F(u,X) by solving some quadratics, 
which is the same as saying that K is obtained by adjoining 
some square roots to L. Hence, whilst the secondary equation 
may have much larger degree, it is in some sense no more 
difficult to solve, and indeed possibly easier. 

Repeating Gauss' construction, we obtain a descending sequence 
of field extensions contained in K:R which is such that each 
is obtained from the next by adjoining square roots and the 
last is the splitting field for an odd-degree polynomial. 

Gauss' construction is a little stronger than this. In order 
to construct K we do not need the splitting field of the whole 
of the secondary polynomial F(u,X), but only of a non-trivial 
irreducible factor. This is because Gauss only asks for a 
single root of the secondary polynomial in order to get a root 
of the orininal one, and since K is normal this is all we 
need. Hence at the last stage it is sufficient to consider the 
linear factor which an odd-degree polynomial is guaranteed to 
have; the splitting field of this is of course just R. 

Hence K, the splitting field of the original polynomial, is 
obtained by adjoining square roots to R itself. But we can 
only do this once because the existence of square roots in C 
is an easy exercise. Hence K is indeed just C. 


Now I shall give Artin's proof, quoting major theorems from 
two Part II courses? the word separable is included for purely 
legal reasons, the condition being automatic for fields 
containing Q. 



Theorem 9 (Galois) [4] Let K:k be a normal separable extension 
of finite degree and let G be the group of field automorphisms 

of K which f ix each element of k. Then there is an order 

reversing bijection beteen the subgroups H of G and the fields 
L lying between k and K; moreover the degree of L:k is eaual 
to the index G:H. 

Theorem 10 (Sylow) [3] Let G be a finite group of order p a m 

where p is a prime not dividing m. Then G has subgroups of 

order p b for each O^Jb^a. 

Applying this to the case in hand with p=2, K: R being the 
splitting field of an irreducible polynomial Y, there is a 
field L lying between R and K such that the degrees of K:L and 
L:R are respectively a power of 2 and odd. L must be obtained 
from R by adjoining roots of irreducible odd-degree 
polynomials (which is impossible) and K from L by solving 
quadratics. Hence L=R and K=L(i)=R(i)=C. 

Two problems I shall leave to the reader are spotting the. 
theorem of the primitive element and the proof of Sylow's 
theorem for p=2 (I believe one can generalise Gauss' method to 
a proof of Sylow's theorem iyi general). 0f course Gauss does 
not prove Galois' theorem because in Artin's proof this serves 
merely to translate Sylow*s theorem from (permutation) groups 
to fields (and hence polynomials), whereas if one speaks the 
local language fluently oneself one does not need an 
interpreter. 


References 


The first of these is an addendum to my previous article [5], 
kindly supplied by Walter Ledermann. 

[1] Frobenius, G. , Ober lineare Substitutionen und bilineare 
Formen, Journal f(5r die reine und angewendte Mathematik 
(Crelle•s Journal) 84 (1878) 1-63 

[2] Gauss, C.F., Demonstratio nova altera theorematis omnem 
functionem algebraicam rationalem unius variabilis in factores 
reales primi vel secundi gradus resolvi posse. Gauss Werke 3 
33-56 

[3] Johnstone, P.T., Algebra I example sheet 3, DPMMS, 1982 

[4] Stewart, I.N., Galois Theory Chapman & Hall 

[5] Taylor, P., The Uniqueness of the Quaternions, Eureka 44 
(1984) 63-68 


47 





Authors 


Christopher Longuet-Higgins is Royal. Society Research 
Professor at Sussex LJnivesity. He is attached to the Laboratory 
of Experimental Psychology and is currently working on 
computer vision and automatic speech recognition. His 
interests also include the automatic transcription of music 
from the keyboard. 

Cedric Smith fondly imagines that he is at present Emeritus 
Professor of Biometry, UCL, Chairman of the Conflict Research 
Society, Joint Editor of Colson News (Two-way Numbers), Joint 
Editor of Annals of Human Genetics, son-in-law of a Hungarian 
expert on Summability, and an Out-Patient in University 
College Hospital. He thinks that he once was TMS Secretary, 
porter at Addenbrookes Hospital, Chairman of the British 
region of the Biometric Society, Secretary of the Research 
Section of the Royal Statistical Society, Treasurer of the 
Priends Peace and Tnternatlonal Relations Committee, and a 
Youth Hosteller. He also thinks he is interested in Graph 
Theory, Theory of Games, Phonetics, Subjective Probability, 
Elliptic Punctions, Iteration, Finger Prints, Orthology and 
Matroids. However, all that can only be sel.f-delus ion, because 
an authoritative paper by Descartes in the Journal of 
Recreational Mathematics demonstrated conclusively that 
C.A.B. Smith is only a CAmBr idge myth, being no more than one of 
many pseudonyms adopted by the prolific Ttalian mathematician, 
Prof. Carla Rossi of the University of Rome. 

Thomas Porster is a reformed Philosopher and Physiol.ogist 
turned Mathematical logican. He spends half his time in New 
Zealand where he (still) teaches philosophy, wears a grass 
skirt and awaits armageddon in comfort. 

Richard Pennington is a graduate student at the Institute of 
Astronomy, Cambridge, before which he followed an 
undergraduate career as a physicist, also at Cambridge. He 
claims to know no mathematics below Part III level, but this 
has not so far prevented him from helping to set three Problems 
Drives! 

Eddy Welbourne is mentioned elsewhere under various hats. 
Previous published works amount to one: a 'treatise' in 
2~Manifold on punting. Best known for his brief spel.l a s 
Trinity Rag (and l.ater as the fourth Lunaticus Magnus), or 
possibly for the frequency of his encounters with the Cam (or 
maybe for the laugh) , he is frequently to be seen wearing 
scarves which might scare people out of their aouls. 


48 



Furthermore,our secret agents suspect him of being an 
undercover member of the New Pythagoreans, as wel.1 as the TMS. 

Mark Coleman is a graduate of Imperial. Col.lege, London, well. 
into his third year here. His research interests would appear 
to be wandering around the Complex Pl.ane, and up and down the 
Real. Line looking for pr imes. In this vein of ambulatory 
activity, he is an active member of the C.U. Youth Hostel. 
Association. 

Martin Hyland is a Fellow of King's College and a Lecturer 
in the Department of Pure Mathematics and Mathematical 
Statistics in Cambridge. He has recently been coerced by the 
Editor of E ureJca not only into writing this article but also 
into the application of mathematical logic to computer 
science. 

Paul Taylor is a graduate student with the above-mentioned 
research interests. As an undergraduate he was founding editor 
of QARCH, for which crime he was sentenced to being President 
of the Archimedeans; however this was commuted after a Fermat 
pr ime number of days . 


Rex, Thompson & Partnors 


OPPORTUNITIES IN MATHEMATICAL MODELLING 


RTP are a consultancy specialising in Mathematical Modelling, 
Operational Analysis and Engineering. 

We undertake projects for private and government research 
establishments in the scientific and defence industries. We are an 
expanding Company and have vacancies at all levels of experience at 
most times of the year. 

We employ graduates with good analytic skills and good degrees. 
About one quarter of our technical staff hold Ph. D.'s. 

We offer competitive salaries and excellent career opportunities. 

For further information and an application form, contact 
Mr. D.R.G. Davies at 'Newnhams', West Street, Farnham, Surrey, GU9 7EQ 
(Telephone 0252 711414), or simply send your C.V. 


49 












Answers to Problems Drive 


1 1225 = 35 2 = 49x50/2 41414 = 204 2 = 288x289/2 


2 A is Applied and Sane 

B is Pure and Insane 

C is Applied and Insane 


3 2/77 

4 Possible for cube, octahedron and icosahedron 

5 Block is 6x4 or 10x3 (either way round) 

6 


1 

3 

2 

6 

- 7 ] 

I ' 3 1 

5 

5 

8 

3 

2 

6 

2 

7 

4 

4 

9 

7 

8 

2 

0 


7 96 garches 


8 The 500000th derivatives of A(x) and B(x), or linear 
combinations of these 


9 (a) 

323, 

437, 

667 

products of consecutive primes 

(b) 

5, 

4, 

5 

A RCHIMEDES with 

A=1, B=2, etc. 

(c) 

100, 

121, 

144 

sguares in base 

seven 


10 

The 

radius 

of Lake Bathwater is 42500 cubits 


the 

ferry , 

arrives at 1.17 pm 

11 

31 

43 

50 

62 69 

44 

61 

71 

88 98 


12 156 . He needa one winner and 156 lode?9 
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